Symbiotic 8: Beyond Symbolic Execution

Abstract Symbiotic 8 extends the traditional combination of static analyses, instrumentation, program slicing, and symbolic execution with one substantial novelty, namely a technique mixing k-induction. This can prove correctness programs possibly unbounded loops, which cannot be done by classic execution. delivers also several other improvements. In particular, we have modified our fork executor Klee to support comparison pointers. Further, tuned shape analysis tool Predator (integrated already in 7) perform better on llvm bitcode. We developed light-weight relations between variables that absence out-of-bound accesses arrays.